Symmetric Discrete Orthonormal Stockwell Transform

The Stockwell transform (ST) is a time-frequency signal decomposition that is gaining in popularity, likely because of its direct relation with the Fourier Transform (FT). A discrete and non-redundant version of the ST, denoted the Discrete Orthonormal Stockwell Transform (DOST), has made the use of the ST more feasible. However, the matrix multiplication required by the DOST can still be a formidable computation, especially for high-dimensional data. Moreover, the symmetric property of the ST and FT is not present in the DOST. In this paper, we investigate a new Symmetric Discrete Orthonormal Stockwell Transform (SDOST) that still keeps the non-redundant multiresolution features of the DOST, while maintaining a symmetry property similar to that of the FT. First, we give a brief introduction for the ST and the DOST. Then we analyze the DOST coefficients and modify the transform to get a symmetric version. A small experiment shows that the SDOST has kept the abilities of the DOST and demonstrates the advantage of symmetry when applying the SDOST.